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WHAT IS CLAIMED IS: 

1 . A pipelined circuit apparatus for performing operations on a first binary number 
and a second binary number, comprising: 

a first arithmetic logic unit (ALU) operating on a first lower portion of the first 
binary number and a second lower portion of the second binary number to produce a 
first result and a carry out signal; and 

a second ALU operating on a first upper portion of the first binary number and a 
second upper portion of the second binary number to produce a second result; 

wherein at least one stage In the pipelined circuit stalls in response to the carry 
out signal. 

2. The apparatus of claim 1 further comprising: 

a memory having a first memory portion receiving the first result and a second 
memory portion receiving the second result. 

3. The apparatus of claim 2 further comprising: 

a logic circuit for Incrementing a value stored in the second memory portion. 

4. The apparatus of claim 3 wherein: 

the incremented value is stored into the second memory portion In response to 
the carry out signal. 

5. The apparatus of claim 2 wherein: 

the second memory portion is configured to Increment a value stored in the 
second memory portion In response to the carry out signal. 

6. The apparatus of claim 2 wherein: 

the memory stores a value used to address a random access memory. 

7. The apparatus of claim 1 wherein: 

the first binary number Is split In two at a first bit boundary to form the first upper 
portion and the first lower portion; and 

the second binary number is split in two at a second bit boundary to form the 
second upper portion and the second lower portion. 
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8. The apparatus of claim 1 wherein: 

the first binary number is associated with a first flag bit, the first flag bit indicating 
a first predetermined number of most significant bits of the first binary number are all 
zero; 

the second binary number is associated with a second flag bit, the second flag bit 
indicating a second predetermined number of most significant bits of the second binary 
number are all zero; and 

the apparatus further comprising: 

a logic circuit selecting one of the first upper portion and the second upper 
portion in response to the first flag bit and the second flag bit, the selected upper portion 
used as the second result. 

9. The apparatus of claim 8 further comprising: 

at least two buffers for each bit position in the second result, each the buffer 
receiving a corresponding bit value within the second result, each the buffer driving an 
electrically conductive line that has minimum width. 

1 0. The apparatus of claim 1 wherein: 

the second binary number Is split in two at a second bit boundary to form the 
second upper portion and the second lower portion. 

11. A pipelined circuit apparatus, comprising: 

an arithmetic logic unit (ALU) operating on two binary numbers, the ALU 
comprising: 

a first logic circuit generating a carry out signal from a bit location that is 
not the most significant bit of the ALU; 

wherein at least one stage of the pipelined circuit stalls in response to the 
carry out signal. 

1 2. The apparatus of claim 1 1 , the ALU further comprising: 

a first logic unit operating on lower portions of the two binary numbers to produce 
a first result; 

a second logic unit operating on upper portions of the two binary numbers to 
produce a second result; 
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a second logic circuit for incrementing tfie second result in response to the carry 

out signal to form an incremented value. 

1 3. The apparatus of claim 1 2 wherein: 

a final result for the ALU is fomied by combining: 
the first result, and 

selection of one of the second result and the incremented value, the 
selection being done In response to the carry out signal. 

14. The apparatus of claim 12, the ALU further comprising: 
a first memory storing the first result; and 

a second memory conditionally storing either the second result or the 
incremented value, the condition determined in response to the carry out signal. 

1 5. The apparatus of claim 1 1 wherein: 

a first flag bit is associated with a first of the two binary numbers, the first flag bit 
indicating a predetermined number of most significant bits of the first binary number are 
all zero; 

a second flag bit is associated with a second of the two binary numbers, the 
second flag bit indicating a predetermined number of most significant bits of the second 
binary number are all zero; 

the apparatus further comprising: 

a logic circuit selecting an upper portion of one of the two binary numbers, 
the selecting done in response to the first flag bit and the second flag bit; 

1 6. A memory comprising: 

a plurality of words, each word comprising: 
a plurality of data bits; and 

a flag bit indicating a predetermined number of most significant bits of the 
data bits are all zero, the predetermined number not being all of the data bits. 

1 7. A pipelined circuit comprising: 

a memory with a plurality of words, each word comprising: 
a plurality of data bits; and 
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a flag bit indicating a predetermined number of most significant bits of the 
data bits are all zero, the predetermined number not being all of the data bits; and 

an arithmetic logic unit (ALU) receiving contents of at least one of the words, the 
ALU using the flag bit within the received word to determine whether an upper portion of 
any input data can be fonwarded. 

1 8. An integrated circuit comprising a pipelined circuit for perfonning operations on a 
first binary number and a second binary number, the pipelined circuit comprising: 

a first arithmetic logic unit (ALU) operating on a first lower portion of the first 
binary number and a second lower portion of the second binary number to produce a 
first result and a carry out signal; and 

a second ALU operating on a first upper portion of the first binary number and a 
second upper portion of the second binary number to produce a second result; 

wherein at least one stage In the pipelined circuit stalls in response to the carry 
out signal. 

1 9. The integrated circuit of claim 1 8, the pipelined circuit further comprising: 
a first memory portion receiving the first result; and 

a second memory portion receiving the second result. 

20. The Integrated circuit of claim 1 8, the pipelined circuit further comprising: 

a logic circuit for incrementing a value stored in the second memory portion. 

21 . An integrated circuit comprising a pipelined arithmetic logic unit (ALU) operating 
on two binary numbers, the ALU comprising: 

a first logic circuit generating a carry out signal from a bit location within one of 
the two binary numbers; 

wherein at least of one stage in the pipelined ALU stalls in response to the carry 
out signal. 

22. The integrated circuit of claim 1 8, the ALU further comprising: 

a first logic unit operating on lower portions of the two binary numbers to produce 
a first result; 

a second logic unit operating on upper portions of the two binary numbers to 
produce a second result; 
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a second logic circuit for incrementing tlie second result in response to the carry 
out signal to fonn an incremented value. 

23. The integrated circuit of claim 1 8, the ALU further comprising: 
a final result for the ALU is formed by combining: 

the first result, and 

selection of one of the second result and the incremented value, the 
selection being done in response to the carry out signal. 

24. A method of operating on a first binary number and a second binary number, 
comprising: 

adding a first lower portion of the first binary number and a second lower portion 
of the second binary number to produce a first result and a carry out signal; and 

adding a first upper portion of the first binary number and a second upper portion 
of the second binary number to produce a second result; 

generating a pipeline stall signal in response to the carry out signal. 

25. The method of claim 24 further comprising: 
storing the first result in a first memory; and 
storing the second result In a second memory. 

26. The method of claim 25 further comprising: 
incrementing a value stored in the second memory. 

27. A method of operating on two binary numbers, comprising: 

generating a carry out signal from a bit location within one of the two binary 
numbers; 

generating a pipeline stall signal in response to the carry out signal. 

28. The method of claim 27 further comprising: 

operating on lower portions of the two binary numbers to produce a first result; 
operating on upper portions of the two binary numbers to produce a second 

result; 

incrementing the second result in response to the carry out signal to form an 
incremented value. 
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29. The method of claim 28 further comprising: 
storing the first result; and 

conditionally storing either the second result or the incremented value, the 
condition determined in response to the carry out signal. 

30. A method of operating on binary numbers, comprising: 
generating a binary data value comprising a plurality of bits; 

generating a flag bit indicating a predetermined number of most significant bits of 
the data value are all zero, the predetermined number not being all of the data bits; 

storing the data value and the flag bit at a location within a memory; 

reading the stored data bits and the stored flag bit from the memory; and 

conditionally forwarding a portion of the read data value in response to the read 
flag bit. 
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